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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims 

1 . (Currently amended) A method of preparing q m e chanioolly se arohdb fe an index^^ 
which is searchable bv a computer, with respect to a vector database in which a finite 
number of ordered lists each including at least N-dimensional real vector and an 
identification number of the vector are registered as vector dat a> said index being used for 
data retrieval using a computer , said method comprising: 

a first step of vector index preparation of dividing N components into m ordered : 
lists in a predetermined method with respect to the N-dimensional real vector V of each 
vector data in said vector database, preparing m partial vectors vi to v^, subsequently 
tabulating a distribution of a norm of the partial vector V|c (k - 1 to m), preparing a norm 
partition table which contains a predetermined number of norm ranges, calculating a 
region number d to which said partial vector v^ belongs in accordance with 
predetermined D region center vectors pi to pp, tabulating a distribution of a cosine 

(Vk*pdV(|ViJ*jpd|) of an angle formed by said partial vector v^ and the region center vector 

^ ] 

Pd as a declination distribution, and preparing a declination partition table which contains 
a predetermined number of declination ranges; 

a second step of the vector index preparation of dividing N components into m 
ordered lists in the same method as said first step with respect to the N-dimensional real 
vector Y of each vector data in said vector database, preparing m partial vectors V| to v^^, 
referring to said norm partition table to calculate a number r of the norm partition to 
which the norm of said partial vector Vb belongs with respect to the partial vector v^ (b = 
1 to m) for the partial space number b, calculating the region number d to which said 
partial vector v^ belongs in accordance with the predetermined D region center vectors pi 
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to pd in the same method as said first step, calculating a declination (vb^pdHlXbl^lEdl) as a 
cosine of an angle fomied by said partial vector Vb and the region center vector p^ 
indicating a center direction of the region of said region number d, referring to said 
declination partition table, calculating a number c of the belonging declination partition, 
and calculating index registration data to be registered in a vector index from said partial 
space number b, said region number d, said declination partition number c, said norm 
partition number r, the component of said partial vector Vb, and the identification nmnber 
i; and 

a third step of the vector index preparation of constituting the vector index such 
that the identification number and the component of each partial vector can be searched 
using a ordered list of the partial space number b, the region number d, the declination 
partition number c and a norm partition number range ff+r^EaJfeiiji^) ^ ^^^^ 
norm partition table, said declination partition table» and said index registration data, and 
such that the vector component of each vector data can be searched with the identification 
number of the vector component, 

2. (Currently amended) A method of preparing a mechanioally soarohablo an index^ 
which is searchable by a computer, with respect to a vector database in which a finite 
number of ordered lists each including at least N-dimensional real vector and an 
identification number of the vector are registered as vector dat a, said index being used for 
data retrieval using a computer said method comprising: 

a first step of vector index preparation of dividing N components into m ordered 
lists in a predetermined method with respect to the N-dimensional real vector V of each 
vector data in said vector database, preparing m partial vectors V| to Vni, subsequently 
tabulating a distribution of a norm of the partial vector Vb (b = 1 to m) for each partial 
space number b, preparing a norm partition table which contains a predetermined number 
of norm ranges, calculating a region number d to which said partial vector Vb belongs in 
accordance with predetermined D region center vectors pi to po, tabulating a distribution 
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of a cosine (vb*Pd)/(|Vb|*|pdl) of an angle formed by said partial vector and the region 
center vector pa as a declination distribution, and preparing a declination partition table 
which contains a predetermined number of norm ranges; 

a second step of the vector index preparation of dividing N components into m 
ordered lists in the same method as said first step with respect to the N-dimensional real 
vector V of each vector data in said vector database, preparing m partial vectors V] to v^n, 
referring to said norm partition table to calculate a number r of the norm partition to 
which the norm of said partial vector v^ belongs with respect to the partial vector vt> (b = 
1 to m) for said partial space b, calculating the region number d to which said partial 
vector Vb belongs in accordance with the predetermined D region center vectors pi to po 
in the same method as said first step, calculating a declination (Vb»Pd)/(|vb|*|pdl) as a 
cosine of an angle formed by said partial vector Vb and the region center vector p<j 
indicating a center direction of the region of said region number d, referring to said 
declination partition table, calculating a number c of the belonging declination partition, 
calculating a component partition number wj of a predetermined range to which v^j 
belongs from a maximum value of the norm of the norm partition corresponding to said 
calculated norm partition number r with respect to each component v^j of said calculated 
partial vector vt, and calculating index registration data to be registered in a vector index 
from said partial space number b, said region number d, said declination partition number 
c, said norm partition number r, a string of said component partition numbers Wj, and the 
identification number i; and 

a third step of the vector index preparation of constituting the vector index such 
that the identification number and the component of each partial vector can be searched 
using a ordered list of the partial space number b, the region number d, the declination 
partition number c and a norm partition number range ffxT'frKr i^, r?) as a key from said 
norm partition table, said declination partition table, and said index registration data, and 
such that the vector component of each vector data can be searched with the identification 
number of the vector component. 
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3. (Previously presented) The vector index preparing method according to claim 1 or 
2 wherein in the first and second steps of said vector index preparation, an angle cosine 
(vb»pd)/(|vb|*|pdl) is used as a function of an angle formed by the partial vector vb and 
the region center vector pd, and a value of the function is used as a declination to obtain 
the declination distribution. 

4. (Previously presented) The vector index preparing method according to claim 1 or 
2 wherein in the first and second steps of said vector index preparation, N/m components 
or (N/m)+l components are extracted in order from a top component of V so that all 
components of an N-dimensional vector V are extracted, and the partial vector is 
prepared. 

5. (Previously presented) The vector index preparing method according to claim 1 
wherein in the first step of said vector index preparation, during preparation of the norm 
division table, the norm division is detemiined based on the tabulation result of the norm 
distribution so that the number of partial vectors belonging to the norm range 
corresponding to each norm division becomes as uniform as possible. 

6. (Previously presented) The vector index preparing method according to claim 1 
wherein in the first step of said vector index preparation, during preparation of the 
declination division table, the declination division is determined based on the tabulation 
result of the declination distribution so that the number of partial vectors belonging to the 
declination range corresponding to each declination division becomes as uniform as 
possible, 

6 

PAa8/24*RCVDAT2/17/20043:53:5flPM [Eastern Stands 




FEB-1 7-2004 15=58 CONNOLLY BOUE LODGE &HUTZ 2022936229 P. 09/24 

Application No.: 09/913,960 Docket No,: 2 1900-00035 -US 

7- (Previously presented) The vector index preparing method according to claim 1 or 
2 wherein in the first and second steps of said vector index preparation, the region 
number of the partial vector v^ is obtained as a number d of the region center vector pa in 
which a cosine (vb*pd)/(|Vbripdl) of an angle formed by pd and Vb is largest among the 
predetermined D region center vector pi to pp. 



8. (Previously presented) The vector index preparing method according to claim 1 or 
2 wherein in the third step of said vector index preparation, a search tree in which a 
number (b*Nd*Nc*Nr)+(d*Nc*Nr)H-(c*Nr)+r obtained by combining the partial space 
number b, the region number d, the declination division number c, and the norm division 
number r can be used as a key to search the identification number i and the component of 
the vector, and a table in which the vector data identification number is used as an affix 
and the key of said search tree of each partial vector is recorded are prepared and used as 
part of the vector index. 

9. (Previously presented) The vector index preparing method according to claim 1 or 
2 wherein in the second step of said vector index preparation, the vector obtained by 
normalizing all vectors (0, 0, +1) to (-1, -1) whose component is any one of {-1, 0, 
+1 } and which are not 0 vector is used as the region center vector. 

} 0, (Currently amended) A similar vector searching method in which a query vector Q 
of an N-dimensional real vector, an inner product lower limit value a, and maximum 
obtained vector number L are designated as search conditions, a vector index prepared 
from vector data with a finite number of ordered lists of at least N-dimensional real 
vector and an ED number of the real vector registered therein is searched, and L ordered 
lists at maximum (i. V*Q) of an identification number i and an inner product of Q and V 
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are obtained with respect to vector data (i, V) of said vector database whose value V»Q of 
the inner product with said query vector Q is larger than said inner product lower limit 
value a, said similar vector searching method comprising: 

a first step of similar vector search of dividing N components of Q into m ordered 



with respect to said query vector Q, preparing m partial query vectors qi to q^n. 
calculating a partial inner product lower limit value fb as a lower limit value of on inner 
product (heroinaftcr referred to qg '"partial inner product) a partial inn er product of each 
partial query vector qb and the c?orresponding partial vector from a designated inner 
product lower limit value a, calculating a partial space number b, and a an ordered list (e; 
ffx ^^c. fr^ . r2)^ of a declination partition number c to be searched in a region number d 
and a norm partition range fE^r^Kri^j;^ from a value of an inner product Pd»qb of the 
region center vector pj and said partial query vector qb, said partial inner product lower 
limit value fb, and a nomi partition table and a declination partition table in said vector 
index with respect to each partial query vector qb (b ^ 1 to m) and each region b, 
searching a range of said vector index using fb, d. [r ^^^ ^^ d. c. frj ^. tii) as a search 
condition based on said calculated (e;ff+r^^33){c^i:^j2)}, obtaining the identification 
number i and the component of the partial vector Vb satisfying the condition as an index 
search result, calculating a partial inner product difference (vb»qb)-fb as a difference 
between a partial inner product Vb»qb of said Vb and qb and said partial inner product 
lower limit value fb, and accumulating (adding) the difference as an inner product 
difference upper limit value Sfi}S£i) of the identification number i of an inner product 
difference table; and 

a second step of the similar vector search of searching said vector index with the 
identification number i in order from a largest value in said inner product difference table 
SB}S£i} to obtain a vector data component V, calculating an inner product difference 



lists in the same predetermined method as a method used in preparing said vector index 
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i 

value t = V«Q-a by subtracting a from the inner product V«Q of V and said query vector ; 
Q, and outputting aan ordered list of at least the identification number i and an inner ; 
product t4-a as a search result with respect to L pieces at maximum of vector data with a ; 
large inner product difference value when L or more pieces of vector data having the : 
inner product difference value larger than a maximum value of an element having a non- : 
calculated inner product difference value are collected, or when the inner products of all 
the vector data having a positive itmer product difference upper limit value are calculated ; 
in said itmer product difference table. 

1 1 . (Currently amended) A similar vector searching method in which a query vector Q 
of an N-dimensional real vector, a distance upper limit value a, and maximum obtained 
vector number L are designated as search conditions, a vector index prepared from vector 
data with a finite number of ordered lists of at least N-dimensional real vector and an ' 
identification number of the real vector registered therein is searched, and L ordered lists ; 
at maximum (i, p) of an identification number i of an N-dimensional real vector V in said ; 
vector data and a distance p between Q and V are obtained such that a value of an inner 
product with said query vector Q is not more than said distance upper limit value a, said - 
similar vector searching method comprising: 

a first step of similar vector search of dividing N components of Q into m ordered 
lists in the same predetermined method as a method used in preparing said vector index \ 
with respect to said query vector Q, preparing m partial query vectors qi to q^i, 
calculating a partial square distance upper limit value fb as an upper limit value of a 
partial square distance |vt,-qb|^ (i-e.,) corresponding to square of Euclidean distance^ • 
her e inafter r e f e rr e d to as '^partial squar e distano e ") of each partial query vector qt and the 
corresponding partial vector Vb from a designated distance upper limit value a, 
systematically generating aan ordered list (b, d, o, [r ^r-fgj yb, d (r |^r^ of a partial 
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L^'^ space number b to be searched, a region number d, a declination partition number c and a 
norm partition range ^ur^h^Tu r^) from said partial query vector qb, said partial square 
distance upper limit value fb, and a norm partition table and a declination partition table 
in said vector index with respect to each partial query vector qb (b = 1 to m), searching a 
range of said vector index using said generated (b, d, c, [r^ T^aj H^i ^ ^-r f^ i^-ig)) as a 
search condition, obtaining the identification number i and the component of the partial 
vector Vb satisfying the condition as an index search result, calculating a partial square 
distance difference fb-|vb-qb|^ as a difference between said partial square distance upper 
limit value fb and a partial square distance |vb-qb|^ of vt and qb, and accumulating (adding) 
the difference as a square distance difference upper limit value Sfi^SOl of the 
identification number i of a square distance difference table; and 

a second step of the similar vector search of searching said vector index with the 
identification number i in order from a largest value in said square distance difference 
table Sfi}S£i} to obtain a vector data component V, calculating a square distance 
difference value a^-|V-Q|^ by subtracting a square distance |V"Q|^ of V and said query 
vector Q from a squared distance upper limit value a^, and outputting aan ordered list of 
at least the identification number i and a distance (a^-t)^^ as a search result with respect 
to L pieces at maximum of vector data with a large square distance difference value t 
when L or more pieces of vector data having the square distance difference value larger 
than a maximum value of an element having a non-calculated square distance difference 
value are collected, or when the square distance difference values of all the vector data 
having a positive square distance difference upper limit value are calculated in said 
square distance difference table. 

12, (Previously presented) The similar vector searching method according to claim 10 
or 1 1 wherein in the first step of said similar vector search, N/m components or (N/m)+l 
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are extracted in order from a top component of V so that all components of 



an N-dimensional vector V are extracted, and the partial query vector is prepared. 

13. (Previously presented) The similar vector searching method according to claim 1 1 
wherein in the first step of said similar vector search, the partial inner product lower limit 
value fb as the lower limit value of the inner product of said partial query vector qb and 
the corresponding partial vector v^ is calculated jfirom a designated inner product lower 
limit value a by fb = ajqbl^/Sdqbl^). 

14. (Previously presented) The similar vector searching method according to claim 1 1 
wherein in the first step of said similar vector search, the partial square distance upper 
limit value f^ as the upper limit value of the square distance of said partial query vector qb 
and the corresponding partial vector Vb is calculated from a designated distance 
lower/upper limit value a by fb = a Iqbl /Sdqbl ). 

15. (Currently amended) An apparatus for preparing a moohanioally seorchabl e an 
inde x, which is searchable bv a computer, w ith respect to a vector database in which a 
finite number of ordered lists each including at least N-dimensional real vector and an 
identification number of the vector are registered as vector dat a, said index being used for 
data retrieval using a computer , said apparatus comprising: 

partial vector calculation means for dividing N components into m ordered lists in 
a predetermined method with respect to the N-dimensional real vector V of each vector 
data in said vector database, and preparing m partial vectors v^ to v^; 

norm distribution tabulation means for tabulating a distribution of a norm of the 
partial vector v^ (k - 1 to m) among said prepared m partial vectors Vi to Vn,, and 
preparing a norm partition table which contains a predetermined number of norm ranges; 
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region number calculation means for calculating a region number d to which said 
partial vector Vk belongs in accordance with predetermined D region center vectors pi to 



declination distribution tabulation means for tabulating a distribution of a cosine 
(Vk«Pd)/(|Vic|*|pd|) of an angle fomied by said partial vector Vj, and the region center vector 
Pd as a declination distribution, and preparing a declination partition table which contains 
a predetermined number of declination ranges; 

norm partition number calculation means for referring to said norm partition table 
to calculate a number r of the norm partition to which the norm of said partial vector Vb 
belongs with respect to the partial vector v^ (b = 1 to m) for the partial space number b 
among the m partial vectors Vi to v^ prepared by said partial vector calculation means; 

declination partition number calculation means for calculating a declination 
(vb»Pdy(lvbl*|pdl) ^ ^ cosine of an angle formed by said partial vector V), and the region 
center vector pd indicating a center direction of the region of said region number d 
calculated by said region number calculation means; 

index data calculation means for calculating index registration data to be 
registered in a vector index from said partial space number b, said region number d, said 
declination partition number c, said norm partition number r, the component of said 
partial vector Vh, and the identification number i; and 

index constituting means for constituting the vector index such that the 
identification number and the component of each partial vector can be searched using aaa 
ordered list of the partial space number b^ the region number d, the declination partition 
number c and a norm partition number range far^fajfrirHfa) as a key from said norm 
partition table, said declination partition table, and said index registration data, and such 
that the vector component of each vector data can be searched with the identification 
number of the vector component. 



Pd; 
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16* (Currently amended) An apparatus for preparing a moohonioolly s e archab le an 
index > which is searchable by a computer with respect to a vector database in which a , 
finite number of ordered lists each including at least N-dimensional real vector and an 
identification number of the vector are registered as vector dat a, said index being used for 
data retrieval using a computer , said apparatus comprising: 

partial vector calculation means for dividing N components into m ordered lists in 
a predetermined method with respect to the N-dimensional real vector V of each vector 
data in said vector database, and preparing m partial vectors vi to v^,; 

norm distribution tabulation means for tabulating a distribution of a norm of the 
partial vector v^ (b = 1 to m) for a partial space number b among said prepared m partial 
vectors vi to Vm, and preparing a norm partition table which contains a predetermined 
mmiber of norm ranges; 

region number calculation means for calculating a region number d to which said 
partial vector Vb belongs in accordance with predetermined D region center vectors pi to 
Pd; 

declination distribution tabulation means for tabulating a distribution of a cosine 
(vb«Pdy(tvb|*|pd|) of an angle formed by said partial vector v^ and the region center vector 
Pd as a declination distribution, and preparing a declination partition table which contains 
a predetermined number of declination ranges; 

norm partition number calculation means for referring to said norm partition table 
to calculate a number r of the norm partition to which the norm of said partial vector Vb 
belongs with respect to the partial vector Vb (b - 1 to m) for a partial space b among the m 
partial vectors Vi to v,„ prepared by said partial vector calculation means; 

declination partition number calculation means for calculating a declination : 
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(Vb^PdVdVbriPdl) as a cosine of an angle fonned by said partial vector vt and the region 
center vector pd indicating a center direction of the region of the region number d 
calculated by said region number calculation means; 

component partition nxmiber calculation means for calculating a component 
partition number Wj of a predetermined range to which v^j belongs from a maximum 
value of the norm of the norm partition corresponding to said calculated norm partition 
number r with respect to each component vy of said calculated partial vector Vb", 

index data calculation means for calculating index registration data to be 
registered in a vector index from said partial space number b, said region number d, said 
declination partition number c, said norm partition number r, a string of said component 
partition numbers wj, and the identification number i; and 

index constituting means for constituting the vector index such that the 
identification number and the component of each partial vector can be searched using a 
ordered list of the partial space number b, the region number d, the declination partition 
number c and a norm partition number range f^H^atola-Ijl a key from said norm 
partition table, said declination partition table, and said index registration data, and such 
that the vector component of each vector data can be searched with the identification 
number of the vector component. 

17- (Previously presented) The vector index preparing apparatus according to claim 15 
or 16 wherein said partial vector calculation means extracts N/ra components or (N/m)4-l 
components in order from a top component of V so that all components of an N- 
dimensional vector V are extracted, and prepares the partial vector. 

1 8. (Previously presented) The vector index preparing apparatus according to claim 1 5 
wherein during preparation of the norm division table said norm distribution tabulation 
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means determines the norm division based on the tabulation result of the nonn 
distribution so that the nimiber of partial vectors belonging to the norm range 
corresponding to each norm division becomes as uniform as possible. 

19. (Previously presented) The vector index preparing apparatus according to claim 15 
wherein during preparation of the declination division table, said declination distribution 
tabulation means determines the declination division based on the tabulation result of the 
declination distribution so that the number of partial vectors belonging to the declination 
range corresponding to each declination division becomes as unifomi as possible, 

20. (Previously presented) The vector index preparing apparatus according to claim 1 5 
or 16 wherein said region number calculation means obtains the region number of tlie 
partial vector Vh as a number d of the region center vector pj in which a cosine 
(Vb*Pd)/(|vb|*|pd|) of an angle formed by pd and Vb is largest among the predetermined D 
region center vector pi to po. 

21. (Previously presented) The vector index preparing apparatus according to claim 15 
or 16 wherein said index constituting means prepares a search tree in which a number 
(b*Nd*Nc*Nr)-l-(d*Nc*Nr)+(c*Nr)+r obtained by combining the partial space number b, 
the region number d, the declination division number c, and the norm division number r 
can be used as a key to search the identification number i and the component of the 
vector, and a table in which the vector data identification number is used as an affix and 
the key of said search tree of each partial vector is recorded, and uses the search tree and 
the table as a part of the vector index. 
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22, (Previously presented) The vector index preparing apparatus according to claim 15 
or 16 wherein said region number calculation means uses the vector obtained by 
normalizing all vectors (0, 0, +1) to (-1, -1) whose component is any one of {-1, 0, 
+ 1 } and which are not 0 vector as the region center vector. 

23. (Currently amended) A similar vector searching apparatus for designating a query 
vector Q of an N-dimensional real vector, an inner product lower limit value a, and 
maximum obtained vector number L as search conditions, searching a vector index 
prepared from vector data with a finite number of ordered lists of at least N-dimensional 
real vector and an ID number of the real vector registered therein, and obtaining L 
ordered lists at maximum (i, V»Q) of an identification number i and an itmer product of 
Q and V with respect to vector data (i, V) of said vector database whose value V^Q of the 
inner product with said query vector Q is larger than said inner product lower limit value 
a, said similar vector searching apparatus comprising: 

partial query condition calculation means for dividing N components of Q into m 
ordered lists in the same predetermined method as a method used in preparing said vector 
index with respect to said query vector preparing m partial query vectors qi to qn,, and 
calculating a partial inner product lower limit value fb as a lower limit value of on inner 
product (horoinaftcr r e f e rr e d to ao "part i al inn e r product) a partial itmer product of each 
partial query vector qb and the corresponding partial vector from a designated inner 
product lower limit value a; 

search object range generation means for calculating a partial space number b, and 
aaa ordered list ferfa.^-ftj ¥c. (tu r^)) of a declination partition number c to be searched in 
a region number d and a norai partition range fer^y rj ^. r?) from a value of an inner 
product pd*qb of the region center vector pa and said partial query vector q^, said partial 
inner product lower limit value fb, and a norm partition table and a declination partition 
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table in said vector index with respect to each partial query vector qb (b = 1 to m) and 
each region b; 

index search means for searching a range of said vector index using (b, d, ■ 0 7 {r4 .; 
F:i44 (b. d, c, fr^, iTi) as a search condition based on ferffxT-^a^ ^c, rr^, r^)) calcxUated by said 
search object range generation means, and obtaining the identification number i and the 
component of the partial vector satisfying the condition as an index search result; 

imier product difference upper limit calculation means for calculating a partial 
inner product difference (vb»qb)-fb as a difference between a partial inner product Vb*qi> of 
said Vb and qb and said partial inner product lower limit value fi,, and accumulating 
(adding) the difference as an inner product difference upper limit value Sfi}S£i) of the 
identification number i of an inner product difference table; and 

similarity search result determination means for searching said vector index with 
the identification number i in order from a largest value in said inner product difference 
table Sfi}S(i) to obtain a vector data component V» calculating an inner product difference 
value t = V»Q-a by subtracting a from the inner product V»Q of V and said query vector 
Q, and outputting a ordered list of at least the identification number i and an inner 
product t+a as a search result with respect to L pieces at maximum of vector data with a 
large inner product difference value when L or more pieces of vector data having the 
inner product difference value larger than a maximum value of an element having a non- 
calculated inner product difference value are collected, or when the inner products of all 
the vector data having a positive inner product difference upper limit value are calculate 
in said inner product difference table* 

24. (Currently amended) A similar vector searching apparatus for designating a query 
vector Q of an N-dimensional real vector, a distance upper limit value a, and maximum 
obtained vector number L as search conditions, searching a vector index prepared from 
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vector data with a finite number of ordered lists of at least N-dimensional real vector and 
an identification number of the real vector registered therein, and obtaining L ordered 
lists at maximum (i, p) of an identification number i of an N-dimensional real vector V in 
said vector data and a distance p between Q and V such that a value of an inner product 
with said query vector Q is not more than said distance upper limit value a, said similar 
vector searching apparatus comprising: 

partial query condition calculation means for dividing N components of Q into m 
ordered lists in the same predetermined method as a method used in preparing said vector 
index with respect to said query vector Q, preparing m partial query vectors qi to q^, 
calculating a partial square distance upper limit value fb as an upper limit value of a 
Eartial square distance |Vb-qb|^ (i.e.,) corresrtonding to square of EucKdean distance; 
heroinaftor r e ferred to Qts '^partial squoro distance") of each partial query vector qb and the 
corresponding partial vector Vb from a designated distance upper limit value a; 

search object range generation means for systematically generating a^l ordered 
list rb, d. Cr4fi .r^4^ fb. d, c> fr^. r?)) of a partial space number b to be searched^ a region 
number d, a declination partition number c and a norm partition range for^iKriiJ?) from 
said partial query vector qb, said partial square distance upper limit value ft, and a norm 
partition table and a declination partition table in said vector index with respect to said 
partial query vector qb (b = 1 to m); 

index search means for searching a range of said vector index using (b, d, Orfa 
^jBika-d^c^i^jili generated by said search object range generation means as a search 
condition, and obtaining the identification nxunber i and the component of the partial 
vector Vb satisfying the condition as an index search result; 

square distance difference upper limit calculation means for calculating a partial 
square distance difference fb-|vb-qbp as a difference between said partial square distance 
upper limit value 4 and a partial square distance |vb-qb|^ of Vb and qb, and accumulating 
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(adding) the difference as a square distance difference upper limit value SftfSfi) of the 
identification number i of a square distance difference table; and 

similarity search result determination means for searching said vector index with 
the identification number i in order &om a largest value in said square distance difference 
table S tilSffl to obtain a vector data component V, calculating a square distance 
difference value a^-|V-Q|^ by subtracting a square distance |V-Qj^ of V and said query 
vector Q fix>m a squared distance upper limit value a'^, and outputting a ordered list of at 
least the identification number i and a distance (a^-t)^^ as a search result with respect to 
L pieces at maximum of vector data with a large square distance difference value t when 
L or more pieces of vector data having the square distance difference value larger than a 
maximum value of an element having a non-calculated square distance difference value 
are collected, or when the square distance difference values of all the vector data having a 
positive square distance difference upper limit value are calculated in said square distance 
difference table. 

25. (Previously presented) The similar vector searching apparatus according to claim 
23 or 24 wherein said partial query condition calculation means extracts N/m components 
or (N/m)-i-l components in order from a top component of V so that all components of an 
N-dimensional vector V are extracted^ and prepares the partial query vector. 

26. (Previously presented) The similar vector searching apparatus according to claim 
23 wherein the partial iimer product lower limit value fb as the lower limit value of the 
inner product of said partial query vector q^, and the corresponding partial vector Vb is 
calculated from a designated inner product lower limit value a by f^ - a|qbp/S((qb|^). 
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27. (Previously presented) The similar vector searching apparatus according to claim 
24 wherein the partial square distance upper limit value fb as the upper limit value of the 
square distance of said partial query vector q^ and the corresponding partial vector Vb is 
calculated from a designated distance lower/upper limit value a by fb = a^|qbp/2(|qbf ). 



28. (Previously presented) A recording medium in which a computer program for 
executing the method of claim 1 or 2 is recorded. 

29. (Previously presented) A recording medium in which a computer program for 
realizing the apparatus of claim IS or 16 by software is recorded. 
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